/*
55. 跳跃游戏
https://leetcode.cn/problems/jump-game/description/
中等 2024/12/04
*/

class Solution {
public:
    bool canJump(vector<int>& nums) {
       int dp=0;
       for(int i=0;i<nums.size();i++)
       {
            dp=max(dp-1,nums[i]);
            if(dp==0&&i!=nums.size()-1)
            return false;
       }
       return true; 
    }
};